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WHAT IS CLAIMED IS: 



1 . A turbo code decoder which uses likelihood information for redundant parts 
of a received symbol sequence to update the redundant parts of the received symbol 
sequence for use by the decoder. 

2. The apparatus of claim 1, wherein the turbo code decoder comprises a soft 
output decoder which provides both likelihood information for a systematic part of the 
received symbol sequence and likelihood information for redundant parts of the 
received symbol sequence. 

3. The apparatus of claim 2, wherein the redundant likelihood update unit 
comprises: 

a first soft output decoder which generates likelihood information for a first 
redundant part of the received symbol sequence and a second soft output decoder which 
generates likelihood information for a second redundant part of the received symbol 
sequence; 

a first compare and update unit which compares the likelihood information for 
the first redundant part of the received symbol sequence with an original first redundant 
part of the received symbol sequence and which obtains an updated likelihood value for 
the first redundant part of the received symbol sequence; 

a second compare and update unit which compares the likelihood information 
for the second redundant part of the received symbol sequence with an original second 
redundant part of the received symbol sequence and which obtains an updated 
likelihood value for the second redundant part of the received symbol sequence. 

4. The apparatus of claim 1, wherein the turbo code decoder provides likelihood 
information for a systematic part of a received symbol sequence and wherein the 
redundant likelihood update unit uses the likelihood information for the systematic part 
of a received symbol sequence to generate the likelihood information for the redundant 
parts of the received symbol sequence. 

5. The apparatus of claim 4, wherein the redundant likelihood update unit 
comprises: 
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a soft output recursive systematic convolutional (RSC) encoder which uses the 
likelihood information for a systematic part of a received symbol sequence to generate 
likelihood information for a first redundant part of the received symbol sequence and to 
generate likelihood information for a second redundant part of the received symbol 
sequence; 

a first compare and update unit which compares the likelihood information for 
the first redundant part of the received symbol sequence with the original first 
redundant part of the received symbol sequence and obtains an updated likelihood value 
for the first redundant part of the received symbol sequence; 

a second compare and update unit which compares the likelihood information 
for the second redundant part of the received symbol sequence with the original second 
redundant part of the received symbol sequence and obtains an updated likelihood value 
for the second redundant part of the received symbol sequence. 

6. The apparatus of claim 5, wherein the soft output recursive systematic 
convolutional (RSC) encoder handles a posteriori log likelihood ratio (LLR) values. 

7. The apparatus of claim 6, wherein the soft output recursive systematic 
convolutional (RSC) encoder comprises: 

a first adder which receives the likelihood information for a systematic part of a 
received symbol sequence as a first input to the first adder; 

a second adder which receives the likelihood information for a systematic part of 
a received symbol sequence as a first input to the second adder; 

a first shift register which receives an addition result from the first adder; 

a second shift register which receives shifted-out contents of the first shift 
register, the shifted-out contents of the second shift register also being applied as a 
second input to the second adder; 

a third shift register which receives shifted-out contents of the second shift 
register; 

a third adder which receives the shifted-out contents of the second shift register 
as a first input to the third adder and which receives shifted-out contents of the third 
shift register as a second input to the third adder, an addition result of the third adder 
being applied as a second input to the first adder; 

a fourth adder which receives an addition result from the second adder as a first 
input to the fourth adder and which receives the shifted-out contents of the third shift 
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19 register as a second input to the fourth adder, an addition result of the fourth adder 

20 being a likelihood value for one of the redundant parts of the received symbol 

21 sequence; 

22 wherein each of the first adder, the second adder, the third adder, and the fourth 

23 adder perform a log-likelihood addition operation. 

1 8. The apparatus of claim 7, wherein the log-likelihood addition operation 

2 performs the following operation with respect to a first log likelihood input L(a) and a 

3 second log likelihood input L(b): 

4 L(a) s L(b) =L(a 0 b) 

5 ~(-l)xsign[L(a)]xsign[L(b)]xmin[\L(a)\, \L(b)\\. 

1 9. The apparatus of claim 1, wherein in updating a redundant part of the 

2 received symbol sequence the redundant likelihood update unit performs the steps of: 

3 comparing, on a bit by bit basis, a sign of (1) the likelihood information for a 

4 redundant part of the received symbol sequence with a sign of (2) a corresponding 

5 original redundant part of the received symbol sequence; 

6 if the signs for (1) and (2) are the same, for an amplitude of the corresponding 

7 updated redundant part for the k th symbol of the received symbol sequence using an 

8 amplitude of a larger of (1) and (2); 

9 if the signs for (1) and (2) are different, using a sum of (1) and (2) for the 

10 corresponding updated redundant part for the k th symbol of the received symbol 

1 1 sequence. 

1 10. The apparatus of claim 1, wherein the redundant likelihood update unit 

2 further comprises a timing and control unit which determines timing for operation of 

3 the redundant likelihood update unit based on a signal-to-noise ratio (SNR) of received 

4 signals. 

1 11. The apparatus of claim 1 , wherein the redundant likelihood update unit 

2 further comprises a timing and control unit which determines timing for operation of 

3 the redundant likelihood update unit based on interim decoding error counts. 
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1 12. A wireless radio frequency receiver comprising: 

2 an antenna; 

3 a base band signal processor comprising: 

4 a demodulator which provides a demodulated base band signal; 

5 a turbo decoder which receives the demodulated base band signal which 

6 uses likelihood information for redundant parts of a received symbol sequence to 

7 update the redundant parts of the received symbol sequence for use by the decoder. 

1 13. The apparatus of claim 12, wherein the turbo code decoder comprises a soft 

2 output decoder which provides both likelihood information for a systematic part of the 

3 received symbol sequence and likelihood information for redundant parts of the 

4 received symbol sequence. 

1 14. The apparatus of claim 12, wherein the redundant likelihood update unit 

2 comprises: 

3 a first soft output decoder which generates likelihood information for a first 

4 redundant part of the received symbol sequence and a second soft output decoder which 

5 generates likelihood information for a second redundant part of the received symbol 

6 sequence; 

7 a first compare and update unit which compares the likelihood information for a 

8 first redundant part of the received symbol sequence with an original first redundant 

9 part of the received symbol sequence and which obtains an updated likelihood value for 

10 the first redundant part of the received symbol sequence; 

1 1 a second compare and update unit which compares the likelihood information 

12 for a second redundant part of the received symbol sequence with an original second 

13 . redundant part of the received symbol sequence and which obtains an updated 

14 likelihood value for the second redundant part of the received symbol sequence. 

1 15. The apparatus of claim 12, wherein the turbo code decoder provides 

2 likelihood information for a systematic part of a received symbol sequence and wherein 

3 the redundant likelihood update unit uses the likelihood information for the systematic 

4 part of a received symbol sequence to generate the likelihood information for the 

5 redundant parts of the received symbol sequence. 
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1 16. The apparatus of claim 12, wherein the redundant likelihood update unit 

2 comprises: 

3 a soft output recursive systematic convolutional (RSC) encoder which uses the 

4 likelihood information for a systematic part of a received symbol sequence to generate 

5 likelihood information for a first redundant part of the received symbol sequence and to 

6 generate likelihood information for a second redundant part of the received symbol 

7 sequence; 

1 a first compare and update unit which compares the likelihood information for 

2 the first redundant part of the received symbol sequence with the original first 

3 redundant part of the received symbol sequence and obtains an updated likelihood value 

4 for the first redundant part of the received symbol sequence; 

5 a second compare and update unit which compares the likelihood information 

6 for the second redundant part of the received symbol sequence with the original second 

7 redundant part of the received symbol sequence and obtains an updated likelihood value 

8 for the second redundant part of the received symbol sequence. 

1 17. The apparatus of claim 16, wherein the soft output recursive systematic 

2 convolutional (RSC) encoder handles a posteriori log likelihood ratio (LLR) values. 

1 18. The apparatus of claim 17, wherein the soft output recursive systematic 

2 convolutional (RSC) encoder comprises: 

3 a first adder which receives the likelihood information for a systematic part of a 

4 received symbol sequence as a first input to the first adder; 

5 a second adder which receives the likelihood information for a systematic part of 

6 a received symbol sequence as a first input to the second adder; 

1 a first shift register which receives an addition result from the first adder; 

2 a second shift register which receives shifted-out contents of the first shift 

3 register, the shifted-out contents of the second shift register also being applied as a 

4 second input to the second adder; 

5 a third shift register which receives shifted-out contents of the second shift 

6 register, 

7 a third adder which receives the shifted-out contents of the second shift register 

8 as a first input to the third adder and which receives shifted-out contents of the third 

9 shift register as a second input to the third adder, an addition result of the third adder 
10 being applied as a second input to the first adder; 
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1 1 a fourth adder which receives the an addition result from the second adder as a 

12 first input to the fourth adder and which receives the shifted-out contents of the third 

13 shift register as a second input to the fourth adder, an addition result of the fourth adder 

14 being a likelihood value for one of the redundant parts of the received symbol 

15 sequence; 

16 wherein each of the first adder, the second adder, the third adder, and the fourth 

17 adder perform a log-likelihood addition operation. 

1 19. The apparatus of claim 18, wherein the log-likelihood addition operation 

2 performs the following operation with respect to a first log likelihood input L(a) and a 

3 second log likelihood input L(b): 

4 L(a)mL(b) =L(a®b) 

5 &(-l)x sign[L(a)] x sign[L(b)] x min[ \ h(a) |, \L(b) |] . 

1 20. The apparatus of claim 12, wherein in updating a redundant part of the 

2 received symbol sequence the redundant likelihood update unit performs the steps of: 

3 comparing, on a bit by bit basis, a sign of (1) the likelihood information for a 

4 redundant part of the received symbol sequence with a sign of (2) a corresponding 

5 original redundant part of the received symbol sequence; 

6 if the signs for (1) and (2) are the same, for an amplitude of the corresponding 

7 updated redundant part for the k th symbol of the received symbol sequence using an 

8 amplitude of a larger of (1) and (2); 

9 if the signs for (1) and (2) are different, using a sum of (1) and (2) for the 

10 corresponding updated redundant part for the k th symbol of the received symbol 

1 1 sequence. 

1 21. The apparatus of claim 12, wherein the redundant likelihood update unit 

2 further comprises a timing and control unit which determines timing for operation of 

3 the redundant likelihood update unit based on a signal-to-noise ratio (SNR) of received 

4 signals. 
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22. The apparatus of claim 12, wherein the redundant likelihood update unit 
further comprises a timing and control unit which determines timing for operation of 
the redundant likelihood update unit based on interim decoding error counts. 
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1 23. A method of turbo code decoder comprising: 

2 generating likelihood information for a systematic part of a received symbol 

3 sequence; 

4 using the likelihood information for a systematic part of a received symbol 

5 sequence to generate likelihood information for redundant parts of the received symbol 

6 sequence; and, 

7 using the likelihood information for redundant parts of the received symbol 

8 sequence to update the redundant parts of the received symbol sequence for use by the 

9 decoder. 

1 24. The method of claim 23, further comprising: 

2 using at least one soft output decoder to provide (1) likelihood information for a 

3 systematic part of the received symbol sequence; (2) likelihood information for a first 

4 redundant part of the received symbol sequence; and (3) likelihood information for a 

5 second redundant part of the received symbol sequence; 

1 comparing the likelihood information for the first redundant part of the received 

2 symbol sequence with the original first redundant part of the received symbol sequence 

3 and obtaining an updated likelihood value for the first redundant part of the received 

4 symbol sequence; 

5 comparing the likelihood information for the second redundant part of the 

6 received symbol sequence with the original second redundant part of the received 

7 symbol sequence and obtaining an updated likelihood value for the second redundant 

8 part of the received symbol sequence. 

1 25. The method of claim 23, further comprising: 

2 using a soft output recursive systematic convolutional (RSC) encoder to generate 

3 likelihood information for a first redundant part of the received symbol sequence and to 

4 generate likelihood information for a second redundant part of the received symbol 

5 sequence; 

6 comparing the likelihood information for the first redundant part of the received 

7 symbol sequence with the original first redundant part of the received symbol sequence 

8 and obtaining an updated likelihood value for the first redundant part of the received 

9 symbol sequence; 

10 comparing the likelihood information for the second redundant part of the 

1 1 received symbol sequence with the original second redundant part of the received 



28 

12 symbol sequence and obtaining an updated likelihood value for the second redundant 

13 part of the received symbol sequence. 

1 26. The method of claim 25 5 comprising using the soft output recursive 

2 systematic convolutional (RSC) encoder for handling a posteriori log likelihood ratio 

3 (LLR) values. 

1 27. The method of claim 23, wherein in updating a redundant part of the 

2 received symbol sequence the method further comprises: 

3 comparing, on a bit by bit basis, a sign of (1) the likelihood information for a 

4 redundant part of the received symbol sequence with a sign of (2) a corresponding 

5 original redundant part of the received symbol sequence; 

6 if the signs for (1) and (2) are the same, for an amplitude of the corresponding 

7 updated redundant part for the k th symbol of the received symbol sequence using an 

8 amplitude of a larger of (1) and (2); 

9 if the signs for (1) and (2) are different, using a sum of (1) and (2) for the 
10 corresponding updated redundant part for the k th symbol of the received symbol 
n sequence. 

1 28. The method of claim 23, further comprising determining timing information 

2 for generating likelihood information for redundant parts based on a signal-to-noise 

3 ratio (SNR) of received signals. 
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29. The method of claim 23, further comprising determining timing information 
for generating likelihood information for redundant parts based on interim decoding 
error counts. 



